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Abstract. Let q > 1 be a real number and let m = m(q) be the largest integer 
smaller than q. It is well known that each number x £ J q := [0, £Ei mq~ 1, \ 
can be written as x = JZiSi c iQ~ l with integer coefficients < Ci < y. If g 
is a non-integer, then almost every x £ J q has continuum many expansions of 
this form. In this note we consider some properties of the set U q consisting of 
numbers x £ J q having a unique representation of this form. More specifically, 
we compare the size of the sets tt q and U r for values q and r satisfying 1 < q < r 
and m(q) = m(r). 



1. Introduction 

Beginning with the pioneering works of Renyi [13] and Parry [12j . expansions 
of real numbers in non-integer bases have been widely studied during the last fifty 
years. 

In this paper we consider only sequences of nonnegative integers. Given a real 
number q > 1, an expansion in base q (or simply expansion) of a real number x is 
a sequence (q) = C\c% ■ ■ ■ of integers satisfying 

oc 

< Ci < q for each % > 1 and x = — . 
Note that this definition is only meaningful if x belongs to the interval 

r«i-i" 



J q 



0, 



where \q\ is the smallest integer larger than or equal to q. Note that [0, 1] C J g . 

The greedy expansion of a number x € J 9 , denoted by (&i(x)) or can be 
obtained by performing the greedy algorithm [13]: if for some n € N := Z>i, 
&i = 6j(a;) is already defined for 1 < i < n (no condition if n = 1), then 6 n = b n {x) 
is the largest integer smaller than q such that 



If a; € Jq \ {0}, then the quasi-greedy expansion, denoted by (at(x)) or (aj), 
is obtained by applying the quasi-greedy algorithm [H [TT], [T]: if for some n € N, 
eti = a^(x) is already defined for 1 < i < rt (no condition if n = 1), then o„ = a n (i) 
is the largest integer smaller than q such that 



E 



— < x. 
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The quasi-greedy expansion of x G </ 9 \{0} is always infinite (we call an expansion 
infinite if it contains infinitely many nonzero elements; otherwise it is called finite) 
and coincides with the greedy expansion (bi(x)) if and only if the latter is infinite. 
If the greedy expansion of x G J q \ {0} is finite and b n is its last nonzero element, 
then (a,i(x)) = b% ■ ■ ■ b n -ib~otia 2 ■ ■ ., where b~ := b n - 1 and a t = ai(q) := a,(l), 
i > 1. For convenience, we set (fli(0)) := 0°° and refer to it as the quasi-greedy 
expansion of in base q. We will also write q ~ (a,-) if the quasi-greedy expansion 
of 1 in base q is given by {on). 

If q > 1 is an integer, then the greedy expansion of a number x S J q = [0, 1] is in 
fact the only expansion of x in base q, except when x = i/q n , where 1 < i < q n — 1 
is an integer and n G N. However, if q > 1 is a non-integer, then almost every 
x £ J q has continuum many expansions in base q, see [2J, [T3]. Starting with a 
discovery of Erdds, Horvath and Joo [Hj, many works during the last fifteen years 
were devoted to the study of the exceptional set U q consisting of those numbers 
x G J q with a unique expansion in base q. For instance, it was shown in [7] that if 
1 < q < (1 + v5)/2, then each number in the interior of J q has continuum many 
expansions. Hence, in this case, U q = {0, l/(q — 1)}. However, if q > (1 + y/b)/2, 
then the set W q is infinite [3] . 

In order to mention some more sophisticated properties of the set tl q for various 
values of q, we introduce the set of univoque numbers U, defined by 

U := {q > 1 : 1 has a unique expansion in base q} . 

It was shown in [5] that the set IA PI (1,2) has continuum many elements. Sub- 
sequently, the set U was characterized lexicographically in [3 HI] , its smallest 
element q% w 1.787 was determined in [10], and its topological structure was de- 
scribed in [11] . It was also shown in [10] that the unique expansion of 1 in base q\ 
is given by the truncated Thue-Morse sequence (n) = 11010011 . . ., which can be 
defined recursively by setting t 2 n = 1 for N = 0, 1, 2, . . . and 

t 2 n +1 = l-n for 1 < i < 2 N , N = 1, 2, . . . . 

Using the structure of this expansion, Glendinning and Sidorov [9] proved that U q 
is countable if 1 < q < q\ and has the cardinality of the continuum if qi < q < 2 
(see also [S]). They also proved that if 1 < q < qi, then the (unique) expansion in 
base q of a number x G Vi q is ultimately periodic. Finally, the topological structure 
of the sets U q (q > 1) was established in [5]. 

Let us call a sequence (cj) = C1C2 . . . with integers < Cj < q univoque in base q 
(or simply univoque if q is understood) if 

oo 

X = V- 

»=1 y 

belongs to W 9 . Let U' q denote the set of all univoque sequences in base q. Clearly, 
there is a natural bijection between U q &x\AW q . In what follows we use systematically 
the lexicographical order between sequences: we write (aj) < (pi) or a\a 2 ■ ■ . < 
b\b 2 ■ ■ ■ if there is an integer n G N such that a, = bi for i < n and a n < b n . We 
recall the following theorem which is essentially due to Parry [T2] : 

Theorem 1.1. Let q > 1 be a real number and let m be the largest integer smaller 
than q. 

(i) A sequence (bi) = b\b 2 . . . G {0, . . . , m} N is the greedy expansion of a num- 
ber x € J q if and only if 

bn+ibn+2 ■ ■ ■ < ot\a 2 . . . whenever b n < m. 
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(ii) A sequence (cj) = c\C2 . . . G {0, . . . , to} N is univoque if and only if 
c-n+iCn+2 ■ ■ ■ < ctict2 ■ ■ ■ whenever c n < m 

and 

Cn+iCn+2 ■ ■ ■ < ct\oi2 ■ ■ ■ whenever c n > 0, 
where ~ci := m — Ci = a.\ — Ci,i € N, and c\C2 ■ ■ ■ — cfcj • ■ ■• 

Using the fact that the map q i— > (ai(q)) is strictly increasing, it follows at once 
from this theorem that li' q C U' r if 1 < q < r and \q] = [~r] . It is the aim of this 
note to generalize the above mentioned result of Glendinning and Sidorov [3] by 
considering the difference of the sets U' q and U' rl 1 < q < r, [q] = \r~\ : 

Theorem 1.2. Let 1 < q < r be real numbers such that \q~\ = \r~\. The following 
statements are equivalent. 

(i) (q,r]nU = 0. 

(ii) {q,r]nU = 0. 

(iii) Each sequence (cj) (zU' r \U' q is ultimately periodica- 

(iv) U' r \ U' q is countable. 

Incidentally, we will also obtain new characterizations of the set of univoque 
numbers U and its closure U (for other characterizations, see [51 HT]). 

2. Proof of Theorem 11.21 

Recently, Baiocchi and Komornik [T] reformulated and extended some classical 
results of Renyi, Parry, Daroczy and Katai [121 [T^l H] by characterizing the quasi- 
greedy expansions of numbers x E J q \ {0} in a fixed base q > 1 (see Proposition ^. 21 
below) . 

Proposition 2.1. The map q <— > (ai(q)) is a strictly increasing bijection from the 
open interval (1, oo) onto the set of all infinite sequences (a^) satisfying 

ak+iak+2 • ■ ■ < ct\ct2 ■ ■ ■ for all k > 1. 

Proposition 2.2. For each q > 1, the map x t— > (ai(x)) is a strictly increasing 
bijection from (0, ct\/ (q — 1)] onto the set of all infinite sequences {a,i), satisfying 

< a n < ct\ for all n > 1 

and 

a n+ ia n+ 2 . • • < aid!2 ■ ■ • whenever a n < a±. 
For any fixed q > 1, we introduce the sets 

V q := | a; e J q : a n+ i(x)a n+ 2(x) . . . < ai(q)a 2 {q) ■ ■ ■ whenever a n (x) > o| 
and 

V' q :={{oi{x)):x&V q }. 
It follows from Theorem 11.11 that U q C V q for each q > 1. Moreover, V' q C U' r if 
1 < q < r and \q] = \r]. The precise relationship between the sets U q , its closure 
U q and V q for each q > 1 was described in 0. For instance, it was shown that U q 
is closed if and only if q £ U. Moreover, U q —U q — V g , except when q belongs to 
the closed null set V consisting of those bases q > 1 such that 

a k+1 (q)a k+2 (q) ■ ■ ■ < ai{q)a 2 (q) ■ ■ ■ for each k > 1. 
If q & V, then the set V q \ U q is countably infinite. 

^We call a sequence (c^) = C1C2 . . . ultimately periodic if c„4-ic n +2 ... is periodic for some 
n > 0. 
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The relationship between the sets U, U, and V has been investigated in [TT]. In 
particular it was shown that 

• UCUCV. 

• U \ U is countable and dense in U. 

• V \ U is a discrete set, dense in V. 

• q £ U if and only if ak+i(q)ak+2{q) ■ ■ ■ < ai(q)a2(q) ■ ■ ■ for each k > 1. 

Applying the above mentioned results, one can easily verify the statements in 
the following examples. 



• The smallest element of V is given by G := (1 + \/5)/2. Moreover, G ~ 
(10)°° and is the set of all sequences in {0, 1} N such that a one is never 
followed by two zeros and a zero is never followed by two ones. Hence lA q 
is infinite if G < q < 2. 

• Define the numbers q n (n £ N) by setting q n — (110) n (10)°°. It follows 
from Theorem 1 1 . 1 1 that all these numbers belong to U. However, if we set 
q* := lim, woo q n , then q* ~ (110)°°. Note that _q* £U because 111(0) 00 is 
another expansion of 1 in base q* . Hence q* £lA\U. 

Without further comment, we use frequently in the proof below some of the main 
results in [S] , and in particular the analysis of one of the final remarks at the end of 
[S] which is concerned with the endpoints of the connected components of (1, oo)\U: 
if we write (l,oo) \ IA as the union of countably many disjoint open intervals (its 
connected components), then the set L of left endpoints of these intervals is given 
by L = N U (U \ U) and the set R of right endpoints of these intervals satisfies the 
relationship R cU. 

Proof of Theorem[LM (i) =>■ (ii): Suppose that (q,r]nld = 0. Then {q,r+6)nU = 
for some S > because U is closed from above [TT] and (ii) follows, 
(ii) (iii): If (q,r] <~) U = 0, then (q,r] is a subset of a connected component 
of (1, oo ) \ U. Moreover, [q, r) n V is a finite subset {r±, . . . , r m } oi V \ U, where 
r\ < ■ ■ ■ < r m . Although it is not important in the remainder of the proof, we 
recall from [5] that r 2 , . . . , r m € V\U, but r\ might belong to U\U. We may write 



i=i 

Fix I £ {1, . . . , to} and let x £ V re \ U re . If the greedy expansion (6j) of a; in base 
re is finite, then (ai(x)) ends with aia2 . . .. Suppose now that (&j) is infinite. Since 
a; ^ W r< , there exists an index n such that b n > 0, and 6 ra +i6 n +2 . . . > ai«2 • ■ ■• 
Since x £ V re and (aj(x)) = (6j(a;)), the last inequality is in fact an equality. Hence 
the quasi-greedy expansion (a* (a;)) of x in base re either ends with (aj) or (o7). 
Since (oti(q)) is periodic if q £ V \ W [UJ, the implication follows from (|2.ip . 

(iii) =^> (iv) is clear. 

(iv) ==>• (i): We prove the contraposition. Suppose that (q, r] flM / 0. We 
distinguish between two cases. 

If (q,r) n U 7^ 0, then |(g, r) DW| = 2^° because U is a nonempty perfect set 
[TT] and thus each neighborhood of a number t £ U contains uncountably many 
elements of U. Now 



Examples. 



(2.1) 
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If (q,r] nU = {r}, then (q,r) C\U = 0. Hence by enlarging q if necessary, we 
may assume that q (jilA. Let 

W r = {x £ lA r : the unique expansion of x in base r belongs to . 

We claim that W r is closed. The set W r is a symmetric subset of J r , so it suffices 
to show that W r is closed from below. Let Xi <E W r (i > 1), and suppose that 
Xi | x. Let (c*) be the unique expansion of Xi in base r, and let 



3=1 ^ 

Then the increasing sequence (y{) converges to some y &U q because U q is a compact 
set. Since (cj) < (c|) < • • • , (c*) converges coordinate- wise to the unique expansion 
(dj) of y in base q as i — > oo, and 

oo , 

^-^ t-3 

3=1 

Since C we have i £ W r , and thus a; € W r . Now suppose that \ is 
countable. Then U r \ W r is countable. Note that W r C U r because W r is closed 
and U r is not. Let x £ U r \ W r . S nice lAf \ is a countable dense subset of U r 
(Theorem 1.3 in [5]), the latter set is perfect, and each neighborhood of x contains 
uncountably many elements of li r and thus of W r . This contradicts the fact that 
W r is closed. □ 

The above result yields new characterizations of U and hi: 

Corollary 2.3. A real number q > 1 belongs tolA if and only iflA r \W q is uncount- 
able for each r > q such that \q] = \r~\ . 

Proof. Note that the integers 2,3,... belong to U. For these values of q the condition 
in the statement is also vacuously satisfied. Hence we may assume that q ^ N. 
Suppose that q eW\N. For each r > q, (q, r) n U 7^ because elements of U \ N do 
not belong to the set of left endpoints of the connected components of (l,oo) \ U. 
Hence if, in addition, \q\ = \r~\ , then U' r \ U' q is uncountable by Theorem 11.21 
Conversely, if the latter set is uncountable for each r > q such that \q~\ = |~r] , then 
(g,r]nW^0 for each r > q by Theorem 1 1.2\ and the result follows because U is 
closed from above. □ 

For a fixed r > 1, let T' r = UU' q , where the union runs over all q < r for which 
\Q] = \r]. 

Corollary 2.4. Let r > 1 be a real number. The following statements are equiva- 
lent. 

(i) reU. 

(ii) U' r \ T' r is uncountable. 

(iii) W r \ U' q is uncountable for each q < r such that \q~\ = |Y] . 

(iv) U' r \ U' q is nonempty for each q < r such that \q] = [r] . 

Proof. It is clear that (ii) (iii) =4> (iv). It remains to show that (i) (ii) and 
(iv) => (i). 

(i) (ii): Suppose r £U. Let (q n )n>i be an increasing sequence that converges 
to r, such that q n ^ U and [g„] = [~r] , n € N. This can be done, since U is a null 
set. Let 

W" = {x G U r : the unique expansion of x in base r belongs to U' qn } , 
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and 

It follows from the proof of Theorcm l 1 . 2l that W™ is closed for each n € N. Moreover, 
\U r \ W r I = \U r \ ^vl • We know that U r \ U r is countable. If U r \ W r were countable, 
then lA r would be an i^-set: 

(2-2) K = U,T =1 W r " U (U^ Wr {x}). 

Note that U r is a complete metric space. By Baire's theorem, one of the sets on 
the right-hand side of (12. 2p has a nonempty interior. Since U r is a perfect set, each 
singleton belonging to it is not open. Hence one of the sets W™ C U r has an interior 
point. But this contradicts the fact that U r \U r is dense in U r (Theorem 1.3 in [5]). 

(iv) =>■ (i): We prove the contraposition. Suppose r ^ U. We can choose 
q 6 (1)?") close enough to r such that [q, r) n V = 0. It follows from (|2.ip that 
U' q =U' r . ' □ 

Let g > 1 be a non- integer, and let Q' q = DU'., where the intersection runs over 
all r > q for which \q] = \r~\ . In view of Corollary 12.41 it is natural to ask whether 
the following variant of Corollarv l2. 31 holds: the number q > 1 belongs to U if and 
only if Q' q \ U' q is uncountable. In order to show that this is not true, it is sufficient 
to prove that Q' = V q for each non- integer q > 1, since V' q \W q is known to be 
countable [5]. Let us first recall Lemma 3.2 from [TT] : 

Lemma 2.5. Let q > 1 be a non-integer, and let (/3j) = [3\[32 ■ ■ ■ be the greedy 
expansion of 1 in base q. For each n€N, there exists a number r = r n > q such 
that the greedy expansion of 1 in base r starts with (3\ . . . (3 n . 

If g £ U \ N, then 1 has an infinite greedy expansion in base q, i.e., (a,-) = 
(cti(q)) = (Pi(q j). If a sequence (a,*) S {0, . . . , «i} N belonged to Q' \ V' q , then either 
there would exist indices n and to, such that 

a n < cti and a„+i . . . a n+m > ax . . . a m 

or there would exist indices n and to, such that 

a n > and a n+1 . . . a n+m > a\...a m . 

If r m > q is the number that is defined in Lemma 12. 5[ then a^q) = oti(r m ) for 
1 < i < m, and thus (a,;) ^ which is a contradiction. On the other hand, 
V' q C for each r > q such that [g] = |Y] , and therefore Q' q = V' q . 

If q E (1, oo) \ U, then the equality Q' q = V' q easily follows from Theorem 1.7 in 

m- 
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